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A SYSTEM AND METHOD FOR TRANSMITTING DATA IN 
FRAME FORMAT USING AN R-RAKE RETRANSMISSION 
TECHNIQUE WITH BLIND IDENTIFICATION OF DATA FRAMES 



This application claims the benefit under 35 U.S.C. § 119(e) of a U.S. provisional 
application of Feng- Wen Sun, Lin-Nan Lee and Khalid Karimullah entitled "R-Rake with 
Blind Identification of Packets", Serial No. 60/101,269, filed on September 22, 1998, the 
entire contents of which is incorporated by reference herein. 



BACKGROUND OF THE INVENTION 

Field of the Invention : 

The present invention relates to a system and method for effectively and efficiently 

10 retransmitting data frames, which were inadequately received by a receiver, back to the 
receiver for combination with the inadequately received data frames to increase gain at the 
receiver. More particularly, the present invention relates to a system and method for 
transmitting data in data frame format using an R-Rake retransmission technique which 
employs a blind identification scheme for identifying the retransmitted data frames to be 

15 combined with previously transmitted data frames at a receiver, thus eliminating the need to 
transmit a signaling message to the receiver for identifying the data frames to be combined. 
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Description of the Related Art : 

Wireless communication systems, such as satellite-based or terrestrial-based 
communications systems, as well as wire-line communications systems, such as public 
switched telephone networks (PSTNs) often employ a retransmission protocol to increase the 
5 reliability at which the transmitted data is received by a receiver. Retransmission protocols are 
especially useful in communications networks which transmit data in packet or frame format 
in a non-delay sensitive manner. For purposes of this disclosure, the terms "data packet" and 
"data frame" will each be referred to simply as a "data frame" or "frame". 

One known data retransmission protocol is referred to as an automatic request 

10 retransmission protocol (ARQ). According to ARQ, a transmitter first segments the data to be 
transmitted into a data frame, and attaches cyclic redundant code (CRC) bits to each frame 
prior to transmission. Each frame is embedded with a sequence number. Upon receiving each 
transmitted data frame, a receiver checks the CRC bits. If a frame fails to pass the CRC 
check, the receiver discards the failed frame and requests retransmission of the failed frame 

15 based on the missing sequence number. 

Framing and sequence numbering may be accomplished at the layer above ARQ. In 
that case, the ARQ protocol still needs to record all the frames transmitted for satisfying 
potential retransmission request. These frames have to be retained until an acknowledgement 
is explicitly or implicitly given from the receiver, or until time-out as pre-defined by the 

20 protocol. However, for the purposes of this disclosure , the distinction between ARQ and the 
layers about ARQ is not significant, and therefore they will be referred to simply as an ARQ 
layer. This transmission and retransmission will continue until a valid frame is received, or 
until the limit on the number of permitted retransmissions which has been set up based on the 
quality of service required for this particular communication service has been reached. 

25 According to a technique referred to as R-RAKE, instead of discarding the frame that 

fails the CRC check, the receiver retains the soft input from the communication channel. The 
retransmission protocol then requests a retransmission of the failed data frame, and the 
retransmitted data frame is soft combined with the previously received data frame. The soft 
combined frame is then decoded. For static channel systems, such as wire-line 

30 communication systems and some types of satellite communication networks, this combining 
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of data frames doubles the signal to noise ratio, thus providing a gain of 3 dB for the 
transmitted data frame. 

For mobile communications systems, channels typically experience fading. However, 
because the retransmitted data frame is transmitted at a later time than the originally 
5 transmitted data frame, additional spreading gain is provided. Depending on the speed of the 
vehicle in which the mobile unit is present, as well as the overall condition of the channel, the 
diversity gain is typically within the range of 2-4 dB. The additional gain provided by the R- 
Rake technique can therefore increase the gain to about 5-7 dB in these types of systems. 

In spite of the enormous gain provided by the R-Rake technique, the conventional R- 

10 Rake technique is often deemed impractical due to the following reasons. First, because the 
R-Rake technique can be utilized most efficiently only if the retransmitted frame is soft 
combined with the previously received data frame, the conventional technique typically 
requires the use of a large amount of memory to buffer the failed data frames. 

Secondly, the transmitters in most communications systems typically will not stop 

15 transmitting data frames to wait for a retransmission request from the receiver. Rather, the 
transmitter will keep transmitting new data frames to the receiver, and any retransmitted data 
frame is therefore mixed into the stream of newly transmitted data frames. Accordingly, the 
receiver must be capable of identifying the retransmitted data frames that should be combined 
with the failed data frames stored in the buffer. This process is referred to as "frame 

20 identification". 

The conventional R-Rake technique uses a message to identify the retransmitted frame. 
Prior to retransmitting a frame, the transmitter transmits this message to schedule a 
retransmitted slot at the receiver. As can be appreciated, this messaging technique requires a 
^ large amount of signaling overhead, and overall performance will suffer if any such message is 
25 lost. Furthermore, soft combining must be done at the physical layer. 

On the other hand, the message may be processed in a higher layer of the protocol. 
However, this may incur further delay and extra network traffic. For instance, in a cellular 
network; physical layer processing is typically done at the Base-station Transceiver Subsystem 
(BTS) and higher layers are typically processed at the Base Station Controller (BSC). Hence, 
30 in order to process a message in a higher layer in a cellular network, the message would have 




to be sent from the BSC to the BTS, which incurs additional delay and network traffic. Due to 
these signaling drawbacks, the conventional R-Rake technique is deemed impractical. 

Accordingly, a need exists for a system capable of effectively and efficiently 
retransmitting data frames to a receiver for combination with corresponding failed data frames 
at the receiver to increase gain at the receiver. Also, a need exists for a system capable of 
effectively using an R-Rake technique for retransmitting data frames without incurring the 
above drawbacks associated with the conventional R-Rake technique. 

SUMMARY OF THE INVENTION 
An object of the present invention is to provide a system and method for effectively 
and efficiently retransmitting data frames, which were inadequately received by a receiver, 
back to the receiver for combination with the inadequately received data frames to increase 
gain at the receiver. 

Another object of the present invention is to provide a system and method for 
effectively and efficiently using an R-Rake technique for retransmitting data frames without 
incurring the signaling drawbacks associated with the conventional R-Rake technique. 

A further object of the present invention is to provide a system and method for 
transmitting data in data frame format using an R-Rake retransmission technique while 
eliminating the need to transmit a signaling message to a receiver for identifying the data 
frames to be combined as in the conventional R-Rake technique. 

These and other objects are substantially achieved by providing a system and method 
for transmitting data in a communications system comprising a data transmitter and a 
controller. The data transmitter transmits data in data frame format to be received by a 
receiver. Upon receiving a retransmission request from the receiver, the controller controls the 
data transmitter to retransmit a particular data frame to the receiver without transmitting a 
signaling message. The receiver receives the retransmitted data frame and compares it to other 
data frames stored in a buffer to determine the likelihood of a match between the transmitted 
data frame and a buffered data frame. When the likelihood of a match exceeds at least one 
predetermined threshold, the receiver combines the retransmitted data frame with the matching 
data frame, and performs FEC decoding on the combined frame. . However, if the likelihood 



of a match is below any of the predetermined thresholds or the combined frame fails CRC 
check again, the receiver stores the either the combined data frame, or the retransmitted and 
matching data frame in the buffer, depending on which threshold the probability of a match is 
below, and sends another retransmission request to the transmitter to again retransmit the data 
frame. 



BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and novel features of the invention will be more 
readily appreciated from the following detailed description when read in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a conceptual block diagram illustrating a communications systems including a 
transmitter and receiver employing a system and method according to an embodiment of the 
present invention for performing an effective data frame retransmission technique; and 

Fig. 2 is a flowchart illustrating an example of steps carried out by the system and 
method employed in the communications system shown in Fig. 1 to perform the effective data 
frame retransmission technique. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 1 is a conceptual block diagram of a communications system 100, such as a 
wireless terrestrial or satellite-based communications system, or a wire-line communications 
system, employing a frame retransmission technique according to an embodiment of the 
present invention. The system 100 includes at least one transmitter 102 which transmits data 
in data frame format, and at least one receiver 104 which receives the transmitted data frames. 
As can be appreciated by one skilled in the art, the system 100 can includes any number of 
transmitters 102 and receivers 104. 

As illustrated, the transmitter includes an ARQ layer 106 which provides data in data 
frame format to a forward error correction (FEC) encoder 108 that encodes the data frames as 
can be appreciated by one skilled in the art. The FEC encoder provides the encoded data 
frames to a modulator 110 that modulates the data frames and transmits the modulated data 



frames over a physical channel. . The encoded and modulated data frames are then transmitted 
over the selected "noisy" transmission channel to be received, for example, by the receiver 
104. As discussed above, the transmission can be wireless or wire-line transmission. 

The receiver 102 then receives a corrupted version of the transmitted signal. The 
receiver 102 includes a demodulator 114 for demodulating the received data frames. The 
demodulator provides the demodulated data frames to a data frame decoding, analyzing and 
combining unit 116 comprising an FEC decoder and CRC check component 118, an R-Rake 
blind identification component 120, and an R-Rake combining component 122, as described in 
detail below. After passing through the data frame analyzing and combining unit 1 16, the data 
frames are then provided to an ARQ layer 124 as shown. 

The frame retransmission technique according to an embodiment of the present 
invention employs an R-Rake technique. It is noted that according to this embodiment, the 
CRC bits should be included in the physical layer of the transmitted data, because the R-Rake 
implementation will largely occur in the physical layer. 

Also, the R-Rake protocol awareness for the system 100 can be set in either of the 
following three ways. The R-Rake can be made as a default protocol, meaning that all 
transmitters 102 and receivers 104 are configured to support an R-Rake technique. In this 
event, R-Rake performance gain can always be obtained, and signaling overhead is minimal. 
However, the required buffer complexity is less flexible. . 

On the other hand, R-Rake can be an implementation choice, so that some transmitters 
102 and some receivers 104 may not support the R-Rake technique. From a signaling point of 
view, this option may be advantageous since there is not any signaling overhead for 
transmitters 102 and receivers 104 not supporting R-Rake. However, for this configuration, 
since a transmitter 102 will not know whether a particular receiver 104 supports R-Rake, the 
transmitter 102 may not fully take advantage of the gain benefits associated with R-Rake. For 
instance, if a transmitter 102 is transmitting to a receiver 104 capable of supporting R-Rake, 
the transmitter 102 may be able to reduce its transmission power to reduce the power 
consumption. However, if the transmitter 102 is not aware of the R-Rake capabilities of a 
particular receiver 104, the transmitter 102 would not be able to reduce its transmission power. 

Alternatively, the transmitters 102 can be configured to perform a handshaking 
operation with the receivers 104 to which they are transmitting data frames, to determine 
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whether the receivers support R-Rake. Although this option requires a small amount of 
signaling overhead, it provides the better flexibility for the system 100 than the other two 
options. Typically, this option is preferred for mobile communication systems. What is 
common for all the three approaches is that a system is not required to have signaling to 
support the frame identification. 

As stated, the above three options for the R-Rake protocol are possible for the system 
100, and each has advantages and disadvantages. The preferred R-Rake protocol for the 
system 100 should be based on a tradeoff between system requirements versus the applications 
in which the system 100 is to be used. 

An example of operations carried out by the transmitter 102 and receiver 104 to 
perform the data frame retransmission technique according to the embodiment of the present 
invention discussed above will now be described with reference to Fig. 2. As will be 
appreciated by one skilled in the art, the data frame retransmission technique employs a "blind 
identification" technique to identify the retransmitted data frames, and thus avoids the use of a 
15 message signal as in the convention R-Rake technique discussed in the Background section 
above. 

Once the receiver 104 is ready to receive data frames as shown in step 1000, the buffer 
of the receiver 104 is cleared in step 1010. As can be appreciated by one skilled in the art, the 
buffer can be any suitable type of data buffer. Although not shown specifically in Fig. 1, the 
20 buffer can be included in the R-Rake blind identification component 120 for exemplary 
purposes. 

The receiver 104 then receives a data frame as indicated in step 1020. For a received 
frame, the physical layer CRC is checked in step 1030 by the FEC decoder and CRC check 
component 118. If the frame is FEC encoded, the CRC check is done after the frame has been 
25 FEC decoded. 

If the FEC decoder and CRC check component 118 determines in step 1040 that the 
frame has passed the CRC, the processing proceeds to step 1050 where the frame is provided 
to. the higher layer ARQ 124, and the processing returns to step 1020 where the receiver 104 
awaits receipt of another frame. However, if the FEC decoder and CRC check component 1 1 8 
30 determines that the frame has failed the CRC, the processing proceeds to step 1060 where it is 
determined whether the buffer for failed frames is empty. 
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If it is determined in step 1060 that the buffer is empty, the soft representation of the 
frame before the FEC decoding is buffered in step 1070. Optionally, the decoded frame can be 
buffered also, because the decoded frame is typically binary data, which requires much less 
memory than the soft representation of the received frame. Therefore, buffering the decoded 
5 frame does not significantly increase the memory requirement. In step 1080, a retransmission 
request is then sent to the transmitter 102 for the failed frame. This retransmission request is 
typically sent from a higher layer protocol (e.g., ARQ) of the receiver 104. The processing 
then returns to step 1020 where the receiver awaits receipt of another frame. 

Alternatively, if it is determined in step 1060 that buffer for failed frames is not empty, 

10 the processing proceeds to step 1090 where the current failed frame will be compared with the 
buffered frames. This comparison is based on some of the following parameters as can be 
appreciated by one skilled in the art: Hamming distance of the decoded frames, Hamming 
distance before FEC decoding, Euclidean distance before decoding, and, in general, based on 
the likelihood measurement. The purpose of this step is to find the frame in the buffer that 

15 most likely matches the current failed frame. 

If it is determined in step 1100 that the likelihood of a match is not larger than a 
threshold A, a match is not declared and the processing proceeds to step 1070 where the 
current failed frame is buffered. The processing then continues to step 1080 where a 
retransmission request is sent, and the processing returns to step 1020 where the receiver 104 

20 awaits receipt of another frame. 

However, if it is determined in step 1 100 that the likelihood of a match is larger than 
threshold A, a match is declared. In this event, the identified matching frame in the buffer is 
soft combined with the current failed frame in step 1110. The combined frame is decoded 
once more and a CRC check is performed in step 1 120. If it is determined in step 1 130 that 

25 the decoded result for the combined frame passes the CRC, the processing proceeds to step 
1 140 where the decoded result is delivered to the higher ARQ layer and both the current frame 
and the matching frame are deleted from the buffer. The processing then returns to step 1020 
where the receiver 104 awaits receipt of another frame. 

If the decoded result for the combined frame fails the CRC in step 1130, the 

30 confidence of the match is compared to another threshold B in step 1 150. If the confidence of 
the match is higher than a predetermined threshold B, only the soft combined frame will be 




buffered in step 1 160, while the current failed frame will not be buffered and the frame in the 
buffer allegedly matching the current failed frame will also be eliminated from the buffer. The 
processing proceeds to step 1080 where a higher layer protocol of the receiver 104 sends a 
retransmission request to the transmitter for the failed frame. The processing then returns to 
step 1020 where the receiver 104 awaits receipt of another frame. 

On the other hand, if the confidence of the match is determined in step 1150 to be 
below the predetermined threshold B, both the current failed frame and the allegedly matching 
frame are buffered in step 1 170, while the soft combined frame is disregarded. The processing 
proceeds to step 1080 where a higher layer protocol of the receiver 104 sends a retransmission 
request to the transmitter for the failed frame. The processing then returns to step 1020 where 
the receiver 104 awaits receipt of another frame. 

As can be. appreciated by one skilled in the art, if it is known that retransmission takes 
at least T seconds, the identification procedure in step 1090 should only attempt to match the 
received failed frame with frames already in the buffer for a period up to T seconds. This can 
reduce computational complexity as well as the chances of mis-combining for a consecutive 
error. 

It is also noted that according to the process described above, for each incoming frame, 
blind frame identification is done only after the frame fails the CRC check. Alternatively, the 
process can first try to find the frame in the buffer that matches the incoming frame with high 
confidence and combine that matching frame with the current frame. Then, only if the 
combined frame fails the CRC check after FEC decoding is the current frame decoded again. 

Additionally, the following buffer management strategy can be applied to managing 
the buffer for failed frames. If the high layer has no outstanding frame waiting for 
retransmission, the buffer should be emptied. Also, the system should be aware that a non- 
empty buffer may occur if a frame fails the physical layer CRC first time but passes the CRC 
check for the retransmitted frame before R-RAKE combining. 

In case of buffer overflow, the simplest approach is to discard the "oldest" frame in the 
buffef. If the probability of buffer overflow before the retransmitted frame arrives is high, the 
frames with a high estimated signal to noise ratio should be retained if buffer overflow does 
indeed occur. 
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It is also noted that R-Rake may not always require a large buffer. For instance, if a 
base station ASIC in a mobile communications network is designed to support high speed data 
(e.g. 384 kbits/s). the ASIC is typically designed to support the highest data rate. However, 
most of the mobile stations may be operated in much lower rates, for example, at only 38.4 
kbits/s for a particular connection. In this case, there will inherently be excessive buffer in the 
base station to support R-Rake. 

Similarly, a mobile station may be designed to support a high rate data, such as 384 
kbits/s. However, at times the mobile may be in a disadvantage location in which the mobile 
power is not sufficient to achieve that high rate, or network does not allow the mobile to 
transmit at that high rate due to a network limitation or fairness among different users. In 
these situation, extra memory is available to implement R-Rake without additional memory 
requirements 

Alternatively, the failed frame can be buffered at a different level of quantization to 
tradeoff complexity and performance gain. As is well known, the higher level of quantization 
gives better performance. Hence, if a frame fails CRC, part of the soft quantization can be 
buffered to reduce buffer complexity. 

It should also be noted that in certain protocol, the retransmitted frame may not be 
identical to the original frame. For instance, the retransmitted frame could be set to have one 
different bit to indicate that the frame is retransmitted frame. However, as long as the 
difference is predetermined, R-Rake technique can be used with the following modification. 

For example, assuming that "x" is the original transmitted data frame (before FEC 
encoding), and the retransmitted data frame is x+c, where "c" is a predetermined pattern and 
represents the exclusive OR between the retransmitted data frame and he predetermined 
pattern. Assuming that "X" and "C" represent the FEC encoded data of "x" and "c", 
respectively, the retransmitted frame is thus equal to X+C as long as the FEC code is linear. 
In this event, the difference between the original transmitted data frame and the retransmitted 
frame can be compensated for before combining the two frames at the receiver 104 by 
multiplying to the position of the received frame at the positions that the data C is equal 
to one. 

As can be appreciated from the above, the present invention can be employed in any 
frame data communications system using retransmission protocol such as ARQ (automatic 



request transmission) or R-Rake. The technique according to the embodiment of the present 
invention as described above, when used with R-Rake, can provide a 3 dB gain in a static 
channel communications system, such as a wire-line and satellite communication system, and 
between 5-7 dB gain for a mobile communication system due to the additional diversity gain 
of these types of systems. 

Although only a few exemplary embodiments of this invention have been described in 
detail above, those skilled in the art will readily appreciate that many modifications are 
possible in the exemplary embodiments without materially departing from the novel teachings 
and advantages of this invention. Accordingly, all such modifications are intended to be 
included within the scope of this invention as defined in the following claims. 



